In the Claims: 



The claims are as follows: 



1. (Previously presented) A method of determining, in a computer environment, the equivalence, 
if any, of two algebraic expressions for use in compiler optimisation of source code and like 
computing tasks, said method comprising the steps of: 

(a) recasting said expressions into a form of one or more token pairs arranged 
sequentially in a string, each said token pair comprising an operator followed by an operand; 

(b) reducing said strings in accordance with a set of predetermined simplifying rules; 

(c) comparing the reduced strings by matching, to detect equivalence of the two 
algebraic expressions; and 

(cl) compiling said source code into object code, wherein said source code comprises 
said two algebraic expressions, and wherein said compiling comprises said recasting, said 
reducing, and said comparing. 

2. (Previously presented) The method of claim 1, whereby the recasting step (a) is preceded by a 
preconditioning step comprising, in relation to said algebraic expressions, the following sub- 
steps according to whether a sub step applies: 

(da) deleting a space in the expression; 

(db) removing a bracket in the expression by expanding a bracketed sub-expression; 

(dc) inserting a unitary operator at the start of the expression; 

(dd) recasting a power factor, being a variable being raised to a power in the 
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expression, in an alternate form as one of: 

(dda) the power factor being expressed as the variable multiplied by itself as 
many times as the power, if the power is a positive integer; 

(ddb) the power factor being expressed as a reciprocal of the variable multiplied 
by itself as many times as an absolute value of the power, if the power is a negative integer; 

(ddc) the power factor being replaced by an appropriate function which can 
compute the power factor, if the power is not an integer; 

(de) recasting a constant in the expression in exponential format; 

(df) substituting a "+" operator in the expression by "+1 *", a "1" being in exponential 

format; 

(dg) substituting a operator in the expression by "-1 a "1" being in exponential 
format; and 

(dh) recasting a "division by a constant" in the expression as multiplication by a 
reciprocal of the constant. 



3. (Previously presented) The method of claim 1, whereby the simplifying rules in step (b) 
comprise: 

(ba) arranging token pairs into subgroups; 

(bb) arranging operand tokens in an arranged subgroup in order; 

(be) reducing the ordered operands by consolidating one or more constants and 
eliminating variables of opposite effect to form reduced subgroups; and 

(bd) consolidating one or more multiple instances of similar subgroups, to produce a 
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reduced string. 



4. (Previously presented) The method of claim 1, whereby an algebraic expression whose 
equivalence is to be determined contains an aliased variable, said method further comprising the 
steps of: 

arranging an ordered list of aliases of the variable, and substituting a first alias in the 
ordered list for all instances of the aliased variable in the expression. 

5. (Previously presented) The method of claim 1, whereby an algebraic expression whose 
equivalence is to be determined contains a function, said method further comprising the steps of: 

reducing function arguments using the set of predetermined simplifying rules; and 
replacing the function by a tagged string, said string designating a function name, parameter 
types, and arguments, whereby the tag distinguishes the function name from a variable. 

6. (Previously presented) An apparatus adapted to determine, in a computer environment, the 
equivalence, if any, of two algebraic expressions for use in compiler optimisation of source code 
and like computing tasks, said apparatus comprising: 

(a) recasting means for recasting said expressions into a form of one or more token 
pairs arranged sequentially in a string, each said token pair comprising an operator followed by 
an operand; 

(b) reduction means for reducing said strings in accordance with a set of 
predetermined simplifying rules; 
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(c) comparison means for comparing the reduced strings by matching, to detect 
equivalence of the two algebraic expressions; and 

(cl) means for compiling said source code into object code, wherein said source code 
comprises said two algebraic expressions, and wherein said means for compiling comprises said 
means for recasting, said means for reducing, and said means for comparing. 

7. (Previously presented) A computer program product including a computer readable medium 
having recorded thereon a computer program for determining, in a computer environment, the 
equivalence, if any, of two algebraic expressions for use in compiler optimisation of source code 
and like computing tasks, said computer program comprising: 

(a) recasting process steps for recasting said expressions into a form of one or more 
token pairs arranged sequentially in a string, each said token pair comprising an operator 
followed by an operand; 

(b) reduction process steps for reducing said strings in accordance with a set of 
predetermined simplifying rules; 

(c) comparison process steps for comparing the reduced strings by matching, to detect 
equivalence of the two algebraic expressions; and 

(cl) compiling process steps for compiling said source code into object code, wherein 
said source code comprises said two algebraic expressions, and wherein said compiling 
comprises said recasting, said reducing, and said comparing. 



8. (Previously presented) The method of claim 1, wherein said reduction process steps comprise: 
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processing token pairs into an ordered arrangement; 

determining whether a redundant equivalent subexpression exists within said ordered 
arrangement; and 

if said determining determines that said redundant equivalent subexpression exists within 
said ordered arrangement, then eliminating said redundant equivalent subexpression from said 
ordered arrangement. 

9. (Canceled) 

10. (Previously presented) The apparatus of claim 6, whereby the simplifying rules in step (b) 
comprise: 

(ba) arranging token pairs into subgroups; 

(bb) arranging operand tokens in an arranged subgroup in order; 

(be) reducing the ordered operands by consolidating one or more constants and 
eliminating variables of opposite effect to form reduced subgroups; and 

(bd) consolidating one or more multiple instances of similar subgroups, to produce a 
reduced string. 

11. (Previously presented) The apparatus of claim 6, whereby an algebraic expression whose 
equivalence is to be determined contains an aliased variable, said apparatus further comprising 
means for arranging an ordered list of aliases of the variable, and substituting a first alias in the 
ordered list for all instances of the aliased variable in the expression . 
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12. (Previously presented) The apparatus of claim 6, whereby an algebraic expression whose 
equivalence is to be determined contains a function, said apparatus farther comprising: 

means for reducing function arguments using the set of predetermined simplifying rules; 

and 

means for replacing the function by a tagged string, said string designating a function 
name, parameter types, and arguments, whereby the tag distinguishes the function name from a 
variable. 



13. (Previously presented) The apparatus of claim 6, wherein said reduction means comprises: 

means for processing token pairs into an ordered arrangement; 

means for determining whether a redundant equivalent subexpression exists within said 
ordered arrangement; and 

means for eliminating said redundant equivalent subexpression from said ordered 
arrangement. 

14. (Canceled) 

15. (Previously presented) The computer program product of claim 7, whereby the simplifying 
rules in step (b) comprise: 

(ba) arranging token pairs into subgroups; 

(bb) arranging operand tokens in an arranged subgroup in order; 

(be) reducing the ordered operands by consolidating one or more constants and 
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eliminating variables of opposite effect to form reduced subgroups; and 

(bd) consolidating one or more multiple instances of similar subgroups, to produce a 
reduced string. 

1 6. (Previously presented) The computer program product of claim 7, whereby an algebraic 
expression whose equivalence is to be determined contains an aliased variable, said computer 
program further comprising the steps of: 

arranging steps for arranging an ordered list of aliases of the variable, and substituting 
steps for substituting a first alias in the ordered list for all instances of the aliased variable in the 
expression. 

17. (Previously presented) The computer program product of claim 7, whereby an algebraic 
expression whose equivalence is to be determined contains a function, said computer program 
further comprising the steps of: 

reducing steps for reducing function arguments using the set of predetermined 
simplifying rules; and 

replacing steps for replacing the function by a tagged string, said string designating a 
function name, parameter types, and arguments, whereby the tag distinguishes the function name 
from a variable. 



18. (Previously presented) The computer program product of claim 7, wherein said reduction 
process steps comprise: 
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processing steps for processing token pairs into an ordered arrangement; 

determining steps for determining whether a redundant equivalent subexpression exists 
within said ordered arrangement; and 

eliminating steps for eliminating said redundant equivalent subexpression from said 
ordered arrangement. 

19. (Canceled) 
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